Linear search

Results: 246



#Item
91Mathematical optimization / Submodular set function / Operations research / Convex optimization / Matroid / Linear programming / Greedy algorithm / Algorithm / Greedoid / Mathematics / Matroid theory / Combinatorics

Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search Yuval Filmus∗ and Justin Ward† December 30, 2013 Abstract

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2013-12-30 15:39:21
92Information science / Artificial intelligence / Hash function / Perfect hash function / Cryptographic hash function / Trie / Collision / Hash table / Linear probing / Hashing / Search algorithms / Information retrieval

HASH SORT: A LINEAR TIME COMPLEXITY MULITIPLE-DIMENSIONAL SORT ALGORITHM ORIGINALLY ENTITLED ”MAKING A HASH OF SORTS” ∗

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-01 14:49:02
93NP-complete problems / Matroid theory / Operations research / Submodular set function / Matroid / Greedy algorithm / Set cover problem / Linear programming / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

The Power of Local Search: Maximum Coverage over a Matroid Yuval Filmus1,2 and Justin Ward1 1 2

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2011-12-02 06:14:39
94Submodular set function / Order theory / Matroid / Linear programming / Greedy algorithm / XTR / Monotonic function / Greedoid / Ordinal optimization / Mathematics / Mathematical analysis / Matroid theory

Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search Yuval Filmus and Justin Ward November 25, 2012 Abstract We present an optimal, combinatorial 1 − 1/e approximation algorithm for monotone s

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2012-11-25 12:04:59
95Operations research / Mathematical optimization / Search algorithms / Routing algorithms / Network theory / Shortest path problem / Job shop scheduling / Scheduling / Linear programming / Mathematics / Applied mathematics / Theoretical computer science

Branch & Bound Global-Search Algorithm for Aircraft Ground Movement Optimization Pushkar J. Godbole∗, Abhiram G. Ranade †, Rajkumar S. Pant ‡

Add to Reading List

Source URL: www.cse.iitb.ac.in

Language: English - Date: 2014-12-15 06:08:55
96Abstract algebra / Link analysis / Vector calculus / Markov models / PageRank / Euclidean vector / Vector space / Basis / CheiRank / Algebra / Mathematics / Linear algebra

Scaling Personalized Web Search Glen Jeh Jennifer Widom

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2003-07-23 21:54:41
97Information retrieval / Abstract algebra / Vectors / Numerical analysis / Nearest neighbor search / Euclidean vector / Dot product / Cosine similarity / Vector space / Algebra / Mathematics / Linear algebra

L2AP: Fast Cosine Similarity Search With Prefix L-2 Norm Bounds David C. Anastasiu and George Karypis Department of Computer Science and Engineering University of Minnesota, Twin Cities, MN 55455, U.S.A. {dragos, karypis

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2013-11-11 00:51:40
98Combinatorial optimization / Search algorithms / Operations research / Applied mathematics / Heuristic function / Admissible heuristic / Heuristic / Automated planning and scheduling / Linear programming relaxation / Mathematical optimization / Mathematics / Heuristics

A Hybrid Linear Programming and Relaxed Plan Heuristic for Partial Satisfaction Planning Problems J. Benton Dept. of Computer Science and Engineering Arizona State University

Add to Reading List

Source URL: www.menkes76.com

Language: English - Date: 2012-10-29 18:19:25
99Hashing / Mathematics / Cryptography / Error detection and correction / Randomized algorithm / Linear probing / Hash table / Hash function / Algorithm / Search algorithms / Applied mathematics / Theoretical computer science

Derandomization, Hashing and Expanders ´ Milan Ruˇ zic A PhD Dissertation

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2011-09-30 03:17:26
100Dimension / Linear algebra / Space-filling curve / Z-order curve / GeoTools / Curve / GeoServer / Hilbert curve / Minimum bounding box / Mathematics / Geometry / Fractal curves

GeoWave Documentation v0.8.7-SNAPSHOT What is GeoWave GeoWave is a library for storage, index, and search of multi-dimensional data on top of a sorted keyvalue datastore. GeoWave includes specific tailored implementatio

Add to Reading List

Source URL: s3.amazonaws.com

Language: English - Date: 2015-05-15 17:33:27
UPDATE